ВВЕДЕНИЕ В БАЗЫ ДАННЫХ

• Несколько предварительных замечаний.
• Введение.Для чего нужны базы данных.

1.Представление данных в памяти компьютера.

• 1.1.Типы и структуры данных.
• 1.1.1.Основные типы данных.
• 1.1.2.Обобщенные структуры или модели данных.
• 1.2.Методы доступа к данным.
• 1.2.1.Методы поиска по дереву.
• 1.2.2.Хэширование.

2.Модель "сущность-связь".

• 2.1.Представление данных с помощью модели "сущность-связь"
• 2.1.1.Назначение модели
• 2.1.2.Элементы модели
• 2.2.Диаграмма "сущность-связь"
• 2.3.Целостность данных
• 2.4.Обзор нотаций, используемых при построении диаграмм "сущность-связь"

3.Дореляционные модели представления данных.

• 3.1.Иерархическая модель.
• 3.1.1.Структура данных
• 3.1.2.Операции над данными.
• 3.1.3.Ограничения целостности.
• 3.2.Сетевая модель.
• 3.2.1.Структура данных
• 3.2.2 Операции над данными.
• 3.2.3.Ограничения целостности.

4.Реляционные базы данных.

• 4.1.Реляционная модель данных.
• 4.1.1.Структура данных.
• 4.1.2.Свойства отношений.
• 4.2.Теория нормальных форм.
• 4.2.1. Функциональные зависимости.
• 4.2.2. 1NF - первая нормальня форма.
• 4.2.3. 2NF - вторая нормальная форма.
• 4.2.4. 3NF - третья нормальная форма.
• 4.2.5. BCNF - нормальная форма Бойса-Кодда.
• 4.2.6. Многозначные зависимости и четвертая нормальная форма (4NF).
• 4.2.7. Зависимости по соединению и пятая нормальная форма (5NF).
• 4.3.Ограничения целостности.
• 4.3.1. Целостность сущностей.
• 4.3.2. Целостноть ссылок.
• 4.4.Операции над данными (реляционная алгебра).
• 4.4.0.Система управления базами данных LEAP.
• 4.4.1.Операции обработки кортежей.
• 4.4.2.Операции обработки отношений.
• 4.5.Реляционное исчисление
• 4.6. Язык SQL
• 4.6.1.Типы данных.
• 4.6.2.Операторы создания схемы базы данных.
• 4.6.3.Операторы создания индексов.
• 4.6.4.Операторы управления правами доступа.
• 4.6.5.Команды модификации данных.
• 4.6.6.Выборка данных.
• 4.6.7.Выборка из нескольких таблиц.
• 4.6.8.Вычисления внутри SELECT.
• 4.6.9.Группировка данных.
• 4.6.10.Сортировка данных.
• 4.6.11.Операция объединения.
• 4.6.12.Использование представлений.
• 4.6.13.Другие возможности SQL.
• 4.7.Вопросы практического программирования.
• 4.7.1.Использование специализированных библиотек и встраиваемго SQL.
• 4.7.2.CLI - интерфейс уровня вызовов.
• 4.7.3.ODBC - открытый интерфейс к базам данных на платформе MS WIndows.
• 4.7.4.JDBC - мобильный интерфейс к базам данных на платформе Java.
• 4.8.Навигационный подход к манипулированию данными и персональные СУБД.
• 4.9.Транзакции, блокировки и многопользовательский доступ к данным.
• 4.10.Как определить степень соответствия СУБД реляционной модели.

5.Проектирование реляционных баз данных.

• 5.1.Этапы проектирования.
• 5.2.Инструментальные средства проектирования информационных систем.
• 5.3.Методологии функционального моделирования.
• 5.3.1.Диаграммы потоков данных. Нотация Йордона - Де Марко
• 5.3.2.Другие нотации, используемые при построении диаграмм потоков данны
• 5.3.3.Методология SADT (IDEF0).
• 5.3.4.Сравнительный анализ методологий функционального моделирования
• 5.4.Концептуальное моделирование. Пример построения диаграммы "сущность-связь"
• 5.5.Правила порождения реляционных отношений из модели "сущность-связь".
• 5.5.1.Бинарные связи.
• 5.5.2.N-арные связи.
• 5.5.3.Иерархические связи.
• 5.6.Проектирование реляционной базы данных на основе декомпозиции универсального отношения.
• 5.7.Обзор некоторых CASE-систем
• 5.7.1.Power Designer компании Sybase.
• 5.7.2.Silverrun компании Silverrun Technologies Ltd.
• 5.7.3.BPWin и ERWin компании LogicWorks.
• 5.7.4.Designer/2000 компании Oracle.

6.Современные направления развития баз данных.

• 6.1.Ограничения реляционных баз данных.
• 6.2.Постреляционные СУБД.
• 6.3.Объектно-ориентированные СУБД.
• 6.3.1.Объектно-ориентированная парадигма.
• 6.3.2.Объектно-ориентированные СУБД.
• 6.3.3.Стандарт ODMG.
• 6.3.4.Объектные расширения реляционных СУБД. Язык SQL-3.
• 6.4.Объектно-реляционные СУБД.
• 6.5.Нечисловая обработка и ассоциативные процессоры.

7.Физическая организация СУБД.

• 7.1.Архитектура "Клиент-Сервер".
• 7.1.1.Основные понятия.
• 7.1.2.Модели взаимодействия клиент-сервер.
• 7.1.3.Мониторы транзакций.
• 7.2.Обработка распределенных данных.
• 7.3.Структура сервера базы данных

8.Базы знаний.

• 8.1.Понятие системы баз знаний.
• 8.2.Структура и функции системы баз знаний.
• 8.3.Инструментальные средства построения систем баз знаний.

9.Источники информации по базам данных в Internet.

• 9.1.Электронные журналы и другие периодические издания.
• 9.2.Исследовательские группы и проекты.
• 9.3.Компании - разработчики.
• 9.4.Телеконференции.
• 9.5.Другие интересные места.